#include<cstdio>
#include<algorithm>
int main()
{
	const int oo=(1<<31)-1;
	int n,a[100],sum[101]={0},summary=0,f[101][101];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",a+i);
		summary+=a[i];
		sum[i+1]=summary;
	}
	for(int k=0;k<n;k++)
	{
		f[k][k]=0;
	}
	for(int k=1;k<n;k++)
	{
		for(int i=0;i<n-k;i++)
		{
			f[i][i+k]=std::min(f[i][i+k-1],f[i+1][i+k])+sum[i+k+1]-sum[i];
		}
	}
	printf("%d",f[0][n-1]);
	return 0;
}
